Practical Multi-Resolution Source Coding: TSVQ Revisited

Consider a multi-resolution source code for describing a stationary source at L resolutions. The description at the rst resolution is given at rate R1 and achieves an expected distortion no greater than D1. The description at the second resolution includes both the rst description and a re ning description of rate R2 and achieves expected distortion no greater than D2, and so on. Recently derived multi-resolution source coding bounds describe the family of achievable rate and distortion vectors ((R1; R2; : : : ; RL); (D1; D2; : : : ; DL)). By examining these multiresolution rate-distortion bounds, we gain insight into the problem of practical multiresolution source coding. These insights lead to a new multi-resolution source code based on the tree-structured vector quantizer. This paper covers the algorithm, its optimal design, and preliminary experimental results.